Walking Small Paths